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(57) Abstract: The invention relates to a method for coding and decoding digital data stored or transmitted according to the pixels 
method for transmitting prioritised pixels. The content of the information to be coded or decoded consists of individual pixel groups. 
JN| Each pixel group comprises a place value, at least one pixel value and a priority value assigned thereto. At least one key which makes 
j^* possible to code or decode the place value an/or the pixel value or values of the pixel group is used. The most varied needs can be 
taken into consideration during the coding in terms of used keys and coded parts of information, for example the place values and/or 
the pixel group values. 



^ (57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Ver- und Entschlusselung von nach dem Verfahren der priorisier- 
ten Pixeliibertragung ubertragenen oder gespeicherten digitalen Daten, wobei der zu ver- oder entschlusselnde Informations! nhalt 
aus einzelnen Pixelgruppen besteht, wobei jede Pixelgruppe einen Positions wert, mindesten einen Pixel wert sowie einen ihr zu- 
gewiesenen Priori tats wert aufweist, wobei mindestens ein Schlussel angewendet wird, mit welchem wahlweise der Positionswert 
und/oder der Pixelwert/die Pixelwerte einer Pixelgruppe verschlusselt oder entschlusselt werden. In Abhangigkeit von den verwen- 
deten Schlusseln und davon, welche Teile des Informationsinhalts verschlusselt werden, z.B. Positionswerte und/oder Pixelgruppen- 
werte, konnen die unterschiedlichsten Bediirfnisse bei der Verschliisselung beriicksichtigt werden. 
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5 Verfahren zur Ver- und Entschlusselung von nach dem Verfahren der 
priorisierten Pixelubertragung ubertragenen oder gespeicherten digitalen 
Daten 

Die Erfindung betrifft ein Verfahren zur Ver- und Entschlusselung von nach dem 
10 Verfahren der priorisierten Pixelubertragung ubertragenen oder gespeicherten 
digitalen Daten, nach dem Oberbegriff des Patentanspruchs 1. 

Die Erstellung von Informationsinhalten z.B. Bilder, Videos, Audiodaten und 
Dokumenten ist sehr aufwendig. Bei der Ubertragung und Speicherung solcher 
15 Informationsinhalte ist es in vielen Anwendungsfallen sinnvoll und notwendig, den 
Informationsinhalt zu verschlusseln, urn diesen vor unbefugtem Zugriff zu 
schutzen. Hierzu gibt es eine Reihe von Verschlusselungsverfahren und 
Applikationen, die diese Aufgabe erfullen. 

20 Dabei kann eine Verschlusselung des Informationsinhalts auf verschiedenen 
Ebenen erfolgen. 

- Direkt in einer Anwendung, z.B. durch Kennwortschutz bei Personal 
Computem oder fur einen Programmzugriff 

- Unabhangig von einer Anwendung, z.B. mittels des bekannten PGP 
25 Verschlusselungsverfahrens bei E-Mail Anwendungen 

- Bei der Gbertragung der Informationen, z.B. InformationsQbertragung uber 
das Internet mittels IPSec (Internet Protocol Security) 

Den bisher bekannten Verschlusselungsverfahren fehlt es an der Moglichkeit, den 
30 Informationsinhalt flexibel und skalierbar zu verschlusseln. Das heifct, es bestehen 
keine flexiblen Einstellmoglichkeiten, urn zum Beispiel in Abhangigkeit vom 
Informationsinhalt und der spezifischen Anwendung eine angepasste 
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VerschlQsselung durchfuhren zu konnen. So etwas kann jedoch sinnvoll sein wenn 
man z.B. Video auf Abruf (video on demand) anbieten will, wobei fur 
unterschiedliche Videoqualitaten, z.B. in Abhangigkeit von der Bildauflosung, 
unterschiedliche Gebtihren berechnet werden sollen. 

5 

Die Aufgabe der Erfindung besteht darin, ein Verfahren zur Ver- und 
EntschlQsselung von nach dem Verfahren der priorisierten Pixeliibertragung 
ubertragenen Oder gespeicherten digitalen Daten anzugeben, das es ermoglicht, 
den Informationsinhalt flexibel und skalierbar zu verschlusseln. 

10 

Diese Aufgabe wird erfindungsgemaG durch die Merkmale des Patentanspruchs 1 
geldst. 

Als Grundlage fur das erfindungsgemaGe Verfahren gelten die Verfahren zur 

15 Komprimierung und Dekomprimierung von Bild- oder Videodaten mittels 

priorisierter PixelGbertragung, die in den deutschen Patentanmeldungen DE 1 01 
13 880.6 (entspricht PCT/DE02/00987) und DE 101 52 612.1 (entspricht 
PCT/DE02/00995) beschrieben sind. Bei diesen Verfahren werden z.B. digitate 
Bild- oder Videodaten bearbeitet, die aus einem Array einzelner Bildpunkte 

20 (Pixel) bestehen, wobei jedes Pixel einen sich zeitlich verandernden Pixelwert 
aufweist, der Farb- oder Helligkeitsinformation des Pixels beschreibt. 
ErfindungsgemaB wird jedem Pixel bzw. jeder Pixelgruppe eine Prioritat 
zugeordnet und die Pixel entsprechend ihrer Priorisierung in einem 
Prioritatenarray abgelegt. Dieses Array enthalt zu jedem Zeitpunkt, die nach 

25 der Priorisierung sortierten Pixelwerte. Entsprechend der Priorisierung werden 
diese Pixel, und die fur die Berechnung der Priorisierung benutzten 
Pixelwerte, ubertragen bzw. abgespeichert. Ein Pixel bekommt eine hohe 
Prioritat, wenn die Unterschiede zu seinen benachbarten Pixel sehr gro3 sind. 
Zur Rekonstruktion werden die jeweils aktuellen Pixelwerte auf dem Display 

30 dargestellt. Die noch nicht ubertragenden Pixel werden aus den schon 
ubertragenden Pixel berechnet. 
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Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612.1 soli 
vollinhaltlich in die Offenbarung der vorliegenden Erf indung aufgenommen 
werden. 

ErfindungsgemaB erfolgt die Ubertragung bzw. das Speichern der priorisierten 
Pixelgruppen in Form von Datenpaketen, wobei die Datenpakete nicht nur 
Bilddaten in Form von Bildpunkten (Pixel) enthalten konnen, sondern jegliche Art 
von digitalen Daten die in einem Array speicherbar sind. Dabei besteht ein 
Datenpaket aus einem Datenwert, der die Position der Pixelgruppe im Array 
beschreibt und aus den Werten der einzelnen Pixel der Pixelgruppen. Durch 
Verschlusselung des Positionswertes der Pixelgruppen und/oder der Pixelwerte 
der Pixelgruppen ist es moglich, den Dateninhalt gegen unbefugten Zugriff zu 
schutzen. In Abhangigkeit von den verwendeten Schlusseln und davon, welche 
Teile des Inforrnationsinhalts verschlusselt werden, z.B. Positionswerte und/oder 
Pixelgruppenwerte, konnen die unterschiedlichsten Bedurfnisse bei der 
Verschlusselung beriicksichtigt werden. Die Datenpakete werden ihrer Wichtigkeit 
nach in abgehender Reihenfolge Qbertragen und/oder gespeichert. Dadurch ist, 
zumindest bei statischen, sich zeitliche nicht verandernden n-dimensionalen 
Arrays erfindungsgemaB auch eine Ver- und Entschliisselung der Pixelgruppen 
anhand ihrer Wichtigkeit moglich. 

Die Vorteile der Erfindung gegenuber dem aktuellen Stand der Technik bestehen 
in der skalierbaren Handhabung des Verschlusselungsverfahrens. Im Gegensatz 
zu herkommlichen Verfahren bietet die getrennte Verschlusselung der 
Positionswerte und /oder Pixelgruppenwerte fur unterschiedliche Anforderung den 
Vorteil, dass in den entsprechenden Anwendungen und Geraten nur dieses 
Verfahren implementiert werden muss. Ist dieses Verfahren einmal implementiert, 
konnen die unterschiedlichsten Anforderungen ein gemeinsames Verfahren 
nutzen. Dieses reduziert die Anzahl der Implementierungen, was unter anderem 
Speicherplatz spart, der insbesondere bei mobilen Endgeraten nur begrenzt zur 
Verfugung steht. Die Reduzierung der Anzahl der Implementierungen ergibt sich 
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aus der Moglichkeit, Audio, Bild und Videodaten mit dem gleichen Verfahren zu 
verschlusseln. 

Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den 
Unteranspruchen angegeben. 

Kurzbeschreibung der Zeichnungen: 

Figur 1 : Darstellung eines Bildarrays aus 20 x 21 Pixeln; 

Figur 2: Darstellung verschiedener Formen von Pixelgruppen; 

Figur 3: neu generiertes Bildarray mit eingefugten Pixelgruppen in der 
Bildecke; 

Figur 4: ausfiillen der Flachen zwischen den bereits eingefugten 
Pixelgruppen; 

Figur 5: einfiigen weitere Pixelgruppen und Ausfullen der 
dazwischenliegenden Flachen. 

In folgenden werden einige Ausfiihrungsbeispiele der Erfindung erlautert. 

Es wird davon ausgegangen, dass der Informationsinhalt als 2-dimensionale 
Bilddatei (Bildarray) vorliegt. Jeder Bildpunkt (Pixel) des Bildarrays wird z.B. 
durch einen 32 Bit Wert (Pixelwert) reprasentiert. Die 32 Bit sind z.B. in 4 
Werte (Transparent, Rot, Grun, Blau) mit jeweils 8 Bit aufgeteilt. Die 
Bildpunkte des Bildarrays werden durchgezahlt, wobei die Position jedes 
Pixels durch elne ganze Zahl festgelegt ist. Es werden Pixelgruppen gebildet, 
die aus einem Bezugspixel, das die Position der Pixelgruppe innerhalb des 
Arrays angibt, und weiteren, das Bezugspixel umgebenden Pixeln bestehen. 
Jeder Pixelgruppe wird je nach deren „Bildwichtigkeit" eine Prioritat 
zugeordnet, wobei die Pixelgruppen mit der hochsten Prioritat zuerst 
gespeichert bzw. ubertragen werden. 
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Die Pixelgruppen konnen nun erfindungsgemaB in verschiedenen 
Verschlusselungsstufen ubertragen bzw. abgespeichert werden. 

Ohne Verschlusselung: 

Es besteht ein f reier Zugriff auf den gesamten Informationsinhalt, d.h. die 
Pixelgruppen werden unverschlusselt ubertragen. 

Verwendung eines einfachen Schlussels: 

Es wird ein einziger Schlussel zum ver- und entschlusseln verwendet, d.h. ein 
symmetrisches Verschlusselungsverfahren angewandt. Hierbei konnen z.B. die 
Positionswerte der Bezugspixel einer Pixelgruppe verschlusselt werden, so dass 
ohne den passenden Schlussel eine lagerichtige Positionierung der Pixelgruppe 
im Bildarray nicht mehr moglich ist. Der Schlussel kann uber einen zweiten 
Ubertragungsweg ubermittelt werden, z.B. per E-Mail oder Postweg. Es wird keine 
weitere Inf rastruktur benotigt. Ein symmetrisches Verschlusselungsverfahren ist 
schneller als ein asymmetrisches Verfahren, beispielsweise PGP. 

Verwendung eines asymmetrischen Verschlusselungsverfahrens: 
Es wird jeweils ein privater und ein offentlicher Schlussel zum ver- und 
entschlusseln des Informationsinhalts verwendet. Die Verschlusselung ist im 
Vergleich zum symmetrischen Verfahren aufwendigen und nur auf eine Punkt-zu- 
Punkt Beziehung beschrankt. Es ist jedoch kein zweiter Ubertragungsweg zur 
Ubertragung des Schlussels notwendig. 

Verwendung eines mehrfachen Schlussels: 

Bei einem mehrfachen Schlussel wird der Schlussel aus einer Kombination von 
einzelnen Schlusseln zusammengestellt. Die Schlussel konnen Abhangigkeiten 
zum Informationsinhalt, zur Zeit, zur Urheberquelle, zum Ubertragungsmedium 
oder zu anderen Merkmalen aufweisen. 
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Damit lassen sich die Wiedergabemoglichkeiten des Informationsinhalts bei 
Bedarf beliebig einschranken, und der Informationsinhalt kann so 
situationsgerecht dargestellt werden. Hierzu einige Beispiele: 
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- Zeitliche Komponente im Schlussel: Der Informationsinhalt lasst sich nur 



ab/bis zu einen bestimmten Zeitpunkt entschlusseln 
- Schlussel abhangig vom Ubertragungsmedium: Der Informationsinhalt lasst 
sich nur entschlusseln, wenn das Ubertragungsmedium eine bestimmte 
Identifikation besitzt 



nur auf dem Gerat entschlusseln, auf dem er aufgenommen wurde, z.B. als 
Missbrauchsschutz bei der Erstellung von Sicherheitskopien 

Verwendung von kaskadierten Schliisseln: 

15 Kaskadierte Schlussel konnen benutzt werden, um eine Teilverschlusselung des 
Informationsinhalts durchzufuhren. Dieses kann zum Beispiel angebracht sein, um 
im gleichen Datenstrom, die normale Qualitat in verschlusselter Form, und eine 
schlechte Qualitat, z.B. fur eine Bildvorschau, in unverschlusselter Form zu 
ubertragen, ohne dass dabei Redundanz entsteht. Dabei kann zum Beispiel die 

20 Auflosung eines Bildes heruntergesetzt werden. Unter „Aufl6sung" ist in diesem 
Fall nicht die „Bildhdhe x Bildbreite" gemeint, da diese bei Anwendung des 
Verfahrens unverandert bleibt. Vielmehr ist mit heruntergesetzter Auflosung eine 
Abweichung zum Originalbild gemeint, die bei der Rekonstruktion durch noch nicht 
ubertragene und/oder entschlusselte Pixelgruppen entstehen konnen. Das 

25 Verfahren der kaskadierten Schlussel arbeitet nach dem Prinzip der 

Zwiebelschalen. Bei Anwendung des Verfahrens der priorisierten Pixelubertragung 
kann z.B. eine Reduzierung der PixelgruppengroBe zur Bildung einer 
kaskadierten Verschlusselung dienen. Eine Pixelgruppe besteht aus einem 
(Referenz) Pixel, der durch seinen Positionswert eindeutig bestimmt wird, und 

30 einer Anzahl weiterer Pixel. Besteht eine Pixelgruppe z.B. aus insgesamt 9 Pixel, 
so konnen zum Beispiel 5 Pixel unverschlusselt und 4 Pixel verschlusselt 
ubertragen werden. Die auBere Schale, welche die 5 unverschlusselten Pixel 
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- Schlussel abhangig von der Urheberquelle: Der Informationsinhalt lasst sich 
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umfasst, enthalt keine Verschlusselung und wurde es zum Beispiel erlauben, ohne 
Schlussel ein Video in BriefmarkengroBe anzusehen. In der nachsten Schale 
werden ein oder mehrere der verschlusselten Pixel ubertragen. Fur jede weitere 
Schale wird ein weiterer Schlussel verwendet. Die Art der Schalen werden vor der 
5 Ubertragung zwischen Sender und Empfanger vereinbart. Auf diese Art und Weise 
kann derjenige der alle Schlussel besitzt und alle Schalen entschlusseln kann, das 
Video in der besten Qualitat ansehen. 

Um Storungen zu verringern, die z.B. durch Abhangigkeiten zwischen den Daten 
1 0 der einzelnen Schalten entstehen konnen, kann bei dieser Art der 

Verschlusselung zusatzlich zu dem Positionswert und den Werten der 
Pixelgruppen ein Hash-Wert ubertragen werden, der sich aus dem Positionswert 
und den Werten der Pixelgruppen errechnet. Stimmt der im Empfanger 
berechnete Hash-Wert nicht mit dem ubertragenen Hash-Wert uberein, wird diese 
15 Pixelgruppe nicht entschlusselt. Dadurch wird erreicht, dass keine Storungen 
durch andere Schalen auftreten. 

Eine Kombination der unterschiedlichen Schlussel und Verfahren ist moglich. 

20 Selbstverstandlich ist das erfindungsgemaBe Verschlusselungsverfahren nicht nur 
auf Bild- und Videodaten anwendbar, sondern auf alle Arten von digitalen Daten, 
die sich in Datenblocke, ahnlich den Datenblocken von Bildpunkten, unterteilen 
lassen. 

25 Die Erfindung wird nachfolgend anhand eines einfachen Beispiels naher erlautert. 

In Tabelle 1 ist ein Teil eines Datenstromes dargestellt, der nach dem Verfahren 
der priorisierenden Pixelubertragung aufbereitet wurde. Der Wert „Pos x" gibt die 
jeweilige Position der Pixelgruppe an, die Werte „Px_n" die einzelnen Pixelwerte 
30 der in der Pixelgruppe enthaltenen Pixel. Jede Pixelgruppe besteht beispielsweise 
aus 5 Pixeln. 
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Tabelie 1 : 



PosO 


P0_0 


P0_1 


P0_2 


P0_3 


P0_4 


P0_5 


Pos1 


P1_0 


P1_1 


P1_2 


P1_3 


P1_4 


P1_5 



Tabelie 2 zeigt die Verschlusselung nur der Positionswerte. Vorteil: Es braucht nur 
ein Teil des Datenstroms verschlusselt werden, was eine deutliche Steigerung der 
5 Performance gegenuber einer kompletten Verschlusselung aller Daten bringt. Eine 
Rekonstruktion der so verschlusselten Daten ohne Kenntnis des Schlussels 1st 
nicht oder nur mit groBem Rechenaufwand moglich. 



Tabelie 2: 
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15 



20 



PosO 



P0_0 


P0_1 


P0_2 


P0_3 


P0_4 


P0_5 



P1_0 


P1_1 


P1_2 


P1_3 


P1_4 


P1_5 



Tabelie 3 zeigt die Verschlusselung eines Teils der Pixelgruppe. Vorteil: Der 
gleiche erlaubt aufgrund einer unterschiedlichen Verschlusselung der Pixelwerte 
unterschiedliche Qualitaten bei der Rekonstruktion der Bild-, Audio- oder 
Videodaten. In dem unten angefuhrten Beispiei kann der Empfanger den 
Positionswert und die Pixelwerte Px_0 bis Px_2 ohne Schlussel verwenden. Zur 
Entschlusselung der Pixelwerte PxJ3 bis Px_5 wird jeweils der passende 
Schlussel benotigt. Besitzt der Empfanger den/die Schlussel fur die Pixelwerte 
Px_3 bis Px__5 nicht, so muss die Applikation diese Pixelwerte aus den frei 
verfugbaren Werten Px_0 bis Px_2 rekonstruieren. Da dem Empfanger aber eine 
Vielzahl von Pixelwerten fehlen, ist die Qualitat der Rekonstruktion (Auflosung) 
deutlich reduziert. 



Tabelie 3: 



PosO 


P0_0 


P0_1 


P0_2| 











P0_3 P0 4 P0 5 



Pos1 


P1_0 


P1_1 


P1_2 



P1 3 P1_4 P1 



25 In den angefuhrten Beispielen werden verschlusselte und nicht verschlusselte 
Daten im gleichen Datenstrom ubertragen. Urn Ubertragungsfehler zu erkennen 
und urn zu erkennen, ob die Entschlusselung erfolgreich war, kann jeder Teil der 
Pixelgruppe (Positionswert und Px__n) in der entschlusselten Form eine CRC- 
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Priifung enthalten. Tritt ein Obertragungsfehler auf, und die CRC-Priifung schlagt 
fehl, so wird der entsprechende Pixelwert nicht zur Rekonstruktion verwendet. Der 
andere Teil der Pixelgruppe kann weiterhin verwendet werden. Auf diese Art und 
Weise erhoht sich gleichzeitig die Robustheit des Ubertragungsverfahrens 
gegenuber Ubertragungsfehlern. Anstelle einer CRC-Prflfung konnen auch Hash 
Funktionen zum Einsatz kommen. Diese bieten einen besseren Sicherungsschutz 
benotigen aber eine hohere Rechenleistung. 
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Patentanspruche 



5 1 . Verfahren zur Ver- und Entschlusselung von nach dem Verfahren der 

priorisierten Pixelubertragung ubertragenen Oder gespeicherten digitalen 
Daten, wobei der zu ver- oder entschlusselnde Informationsinhalt aus 
einzelnen Pixelgruppen besteht, wobei jede Pixelgruppe einen Positionswert, 
mindesten einen Pixelwert sowie einen ihr zugewiesenen Prioritatswert 
1 0 aufweist, 

dadurch gekennzeichnet, 

dass mindestens ein Schlussel angewendet wird, mit welchem wahlweise der 
Positionswert und/oder der Pixelwert/die Pixelwerte einer Pixelgruppe 
verschlusselt oder entschlusselt werden. 

15 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Schlussel 
wahlweise mit der Art des zu verschlusselnden Informationsinhalts und/oder 
mit der Urheberquelle, und/oder mit dem verwendeten Ubertagungsmedium 
verknupft ist oder eine zeitliche Abhangigkeit besitzt. 

20 

3. Verfahren nach einem der Anspruche 1 oder 2, dadurch gekennzeichnet, dass 
jeder Pixelwert oder ein oder mehrere ausgewahlte Pixelwerte mit je einem 
separaten Schlussel verschlusselt oder entschlusselt werden. 

25 4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass 
ein symmetrisches Verschlusselungsverfahren durchgefuhrt wird. 

5. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass 
ein asymmetrisches Verschlusselungsverfahren durchgefuhrt wird. 



30 
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6. Verfahren nach einem der Anspriiche 1 bis 5, dadurch gekennzeichnet, dass 
die Pixelgruppen aus digitalisierten Abtastwerten eines Audiosignals gebildet 
werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, dass 
die Dateien Bilddaten, Videodaten oder Audiodaten enthalten. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass 
die Farbtiefe der Pixelwerte in Abstufungen mit einem separaten Schlussel 
verschlusselt oder entschlusselt wird. 
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